Computational Cost Reduction for N+2 Order Coupling Matrix Synthesis Based on Desnanot-Jacobi Identity

نویسندگان

  • Andrei A. Muller
  • Esther Sanabria-Codesal
  • Stepan Lucyszyn
چکیده

Matrix inversion is routinely performed in computational engineering, with coupling matrix filter synthesis considered here as just one of many example applications. When calculating the elements of the inverse of a matrix, the determinants of the submatrices are evaluated. The recent mathematical proof of the Desnanot–Jacobi (also known as the ‘‘Lewis Carol’’) identity shows how the determinant of an N+2 order square matrix can be directly computed from the determinants of the N+1 order principal submatrices and N order core submatrix. For the first time, this identity is applied directly to an electrical engineering problem, simplifying N+2 order coupled matrix filter synthesis (general case, which includes lossy and asymmetrical filters). With the general two-port network theory, we prove the simplification using the Desnanot–Jacobi identity and show that the N+2 coupling matrix can be directly extracted from the zeros of the admittance parameters (given by N+1 order determinants) and poles of the impedance parameters (given by theN order core matrix determinant). The results show that it is possible to decrease the computational complexity (by eliminating redundancy), reduce the associated cost function (by using less iterations), and under certain circumstances obtain different equivalent solutions. Nevertheless, the method also proves its practical usefulness under constrained optimizations when the user desires specific coupling matrix topologies and constrained coefficient values (e.g, purely real/imaginary/positive/negative). This can lead to a direct coupling matrix constrained configuration where other similar methods fail (using the same optimization algorithms). INDEX TERMS Coupling matrix, determinant, filter synthesis.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The permanent, graph gadgets and counting solutions for certain types of planar formulas

In this paper, we build on the idea of Valiant [13] and Ben-Dor/Halevi [3], that is, to count the number of satisfying solutions of a boolean formula via computing the permanent of a specially constructed matrix. We show that the Desnanot-Jacobi identity (DJi) prevents Valiant’s original approach to achieve a parsimonious reduction to the permanent over a field of characteristic two. As the nex...

متن کامل

The operational matrix of fractional derivative of the fractional-order Chebyshev functions and its applications

In this paper, we introduce a family of fractional-order Chebyshev functions based on the classical Chebyshev polynomials. We calculate and derive the operational matrix of derivative of fractional order $gamma$ in the Caputo sense using the fractional-order Chebyshev functions. This matrix yields to low computational cost of numerical solution of fractional order differential equations to the ...

متن کامل

A Curious Family of Binomial Determinants That Count Rhombus Tilings of a Holey Hexagon

We evaluate a curious determinant, first mentioned by George Andrews in 1980 in the context of descending plane partitions. Our strategy is to combine the famous Desnanot-Jacobi-Carroll identity with automated proof techniques. More precisely, we follow the holonomic ansatz that was proposed by Doron Zeilberger in 2007. We derive a compact and nice formula for Andrews’s determinant, and use it ...

متن کامل

The QR algorithm and the QD algorithm applied to Jacobi matrices: parametrisation of all the elements of all their matrices using the elements of a single sequence of discrete variables

Given an n × n Jacobi matrix Jn, a sequence Xn of discrete variables, xr ∈ Xn, r = 0, 1, . . . , is introduced by means of a difference equation DE(Xn), which together with its initial conditions IC(Xn), is fully determined by the characteristic equation CE(Jn) of Jn. Using what seems to be an ideal choice of the IC(Xn) detailed discussion is given of the properties of the xr, and of the deriva...

متن کامل

Initialized Jacobi Optimization in Independent Component Analysis

The authors propose a new solution to the minimization of marginal entropies (ME) in multidimensional independent component analysis (ICA). Starting from the ’Jacobi optimization’ (JO), we focus on a novel method based on initialization. In this method, we first compute the moment matrix for the prewhitened inputs. Then, the moments at each iteration of this Initialized Jacobi Optimization (IJO...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Access

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2016